Adaptive medial-axis approximation for sphere-tree construction
نویسندگان
چکیده
منابع مشابه
Hierarchical Discrete Medial Axis for Sphere-Tree Construction
In discrete geometry, the Distance Transformation and the Medial Axis Extraction are classical tools for shape analysis. In this paper, we present a Hierarchical Discrete Medial Axis, based on a pyramidal representation of the object, in order to efficiently create a sphere-tree, which has many applications in collision detection or image synthesis.
متن کاملSubquadratic Medial-axis Approximation in Ir
We present an algorithm that approximates the medial axis of a smooth surface in IR which is given by a sufficiently dense point sample. The resulting, non-discrete approximation is shown to converge to the medial axis as the sampling density approaches infinity. While all previous algorithms guaranteeing convergence have a running time quadratic in the size n of the point sample, we achieve a ...
متن کاملMedial Axis Approximation of River Networks for Catchment Area Delineation
The hydrological catchment areas are commonly extracted from digital elevation models (DEMs). The shortcoming is that computations for large areas are very time consuming and even may be impractical. Furthermore, the DEM may be inaccessible or in a poor quality. This chapter presents an algorithm to approximate the medial axis of river networks, which leads to catchment area delineation. We pro...
متن کاملFast computation in adaptive tree approximation
Adaptive methods of approximation arise in many settings including numerical methods for PDEs and image processing. They can usually be described by a tree which records the adaptive decisions. This paper is concerned with the fast computation of near optimal trees based on n adaptive decisions. The best tree based on n adaptive decisions could be found by examining all such possibilities. Howe...
متن کاملAdaptive Curvature-Sensitive Meshing of the Medial Axis
The medial axis transform provides an alternative r epresentation of geometric models that has many use ful properties for analysis modelling. Applications include decomposition of ge neral solids into sub regions for mapped meshing, i dentification of slender regions for dimensional reduction and recognition o f small features for suppression. In order to serve these purposes effectively, it i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Graphics
سال: 2004
ISSN: 0730-0301,1557-7368
DOI: 10.1145/966131.966132